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Abstract of EP1 102227 

If traffic hold-ups on an originally calculated route * 



(2) occur, bypass routes (3-5) for several turn-off 
points (A1-A7) are worked out. A driver gets a 
selection of information for the route to be 
travelled taking all bypass routes into account. In 
a special operational form only bypass routes at 
such turn-off points are worked out and their 
distance from the start of the traffic hold-up is 
smaller than a preset value ( DELTA E). 




Data supplied from the esp@cenet database - Worldwide 



http://v3.espacenet.com/textdoc?DB=EPODOC&IDX=EP1102227&F=0 



7/12/2006 



(19) 




Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




(12) 



EP 1 1 02 227 A3 

EUROPAISCHE PATENTANMELDUNG 



(88) Veroffentlichungstag A3: 

02.01 .2002 Patentblatt 2002/01 


(51) 


lntCl7: G08G 1/0968 


(43) Veroffentlichungstag A2: 

23.05.2001 Patentblatt 2001/21 






(21) Anmeldenummer: 00123453.3 






(22) Anmeldetag: 06.11.2000 






(84) Benannte Vertragsstaaten: 

AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


(71) 


Anmelder: Mannesmann VDO Aktiengesellschaft 
60388 Frankfurt am Main (DE) 


WIC NL PTSETR 

Benannte Erstreckungsstaaten: 
AL LT LV MK RO SI 


(72) 


Erfinder: Volkel, Andreas 
35619 Braunfels (DE) 


(30) Prioritat: 22.11.1999 DE 19956108 


(74) 


Vertreter: Richter, Jurgen et al 
Kruppstrasse 105 
60388 Frankfurt (DE) 



(54) Verfahren zur dynamischen Zielf uhrung eines Kraftfahrzeugs 



(57) Die Erfindung schlagt ein verbessertes Verfah- 
ren zur dynamischen Zielfuhrung eines Kraftfahrzeugs 
vor. Es wird vorgeschlagen, bei Auftreten von Verkehrs- 
behinderungen auf der ursprunglich berechneten Route 
(2) Umgehungsrouten (3, 4, 5) fur mehrere Abbiege- 
punkte (A2, A3, A4) zu berechnen und dem Fahrer eine 



Auswahlinformation fur die zu fahrende Route unter Ein- 
beziehung der Umgehungsrouten auszugeben. In einer 
speziellen Ausfuhrungsform werden nur Umgehungs- 
routen zu solchen Abbiegepunkten berechnet, deren 
Abstand zum Beginn der Verkehrsbehinderung kleiner 
ist als ein Vorgabewert AE. 
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Beschreibung 

[0001] Die Erfindung betrifft ein Verfahren zur dyna- 
m*;chen Zielfuhrung eines Kraftfahrzeugs. 
[0QG2] Aus der EP 0 838 797 A1 ist ein Navigations- s 
system fur ein Kraftfahrzeug und ein mit diesem Navi- 
gationssystem durchfuhrbares dynamisches Zielfuh- 
rungsverfahren bekannt. Das bekannte Navigationssy- 
stem ist zur Auswertung von empfangenen Verkehrsin- 
formationen vorgesehen. Mit dem vorgegebenen Ziel- « 
und Startort des Kraftfahrzeuges wird in einer ersten Be- 
rechnung eine erste statische Route berechnet, ohne 
die empfangenen Verkehrsinformationen zu beriick- 
sichtigen. Die Zielfuhrungsinformationen zu dieser er- 
sten Route werden uber eine Ausgabevorrichtung aus- « 
gegeben. Weiterhin ist vorgesehen, dass eine zweite 
dynamische Route mit Berucksichtigung der Verkehrs- 
informationen berechnet wird. Der Ubergang von der er- 
sten zurzweiten berechneten Route erfolgt nunmehr je- 
doch nicht automatisch . Vielmehr erhalt der Fahrer uber a 
die Ausgabevorrichtung eine Auswahl information, so 
dass er selbst entscheiden kann welcher der beiden 
Routen er folgen wit!. Mit Hilfe eines solchen Navigati- 
onssystems ist es daher moglich, a uft ret ende Verkehrs- 
behinderungen auf der ersten berechneten Route zu 2 
umfahren. Verkehrsinformationen zu Verkehrsbehinde- 
rungen werden in der Regel derart ubermittelt, dass 
zwei charakteristische StraBenpunkte angegeben wer- 
den, zwischen denen die Verkehrsbehinderungen auf- 
treten. Diese angegebenen Punkte sind jedoch nicht 3 
identisch mit dem tatsachlichen Anfang und Ende der 
Verkehrsbehinderungen, vielmehr handeltessich dabei 
beispielsweise bei Autobahnen um zwei Anschlussstel- 
len zwischen denen die Verkehrsbehinderung auftritt. 
Mit dem bekannten dynamischen Navigationsverfahren ^ 
wird nun bei Vorliegen einer solchen Meldungfur die er- 
ste statische Route eine zweite Route berechnet, die in 
der Regel an der letztmoglichen Ausfahrt vor der Ver- 
kehrsbehinderung von der ersten statischen Route ab- 
zweigt. 

[0003] Ein Abzweigen von der berechneten ersten 
Route an der letztmoglichen Abf ahrt vor einer gemelde- 
ten Verkehrsbehinderung kann jedoch nachteilig sein. 
Beispielsweise kann aufgrund einer mangelnden Aktua- 
litat der Verkehrsinformation die Verkehrsbehinderung - 
bereits uber diese Abfahrt hinausreichen. Fur den Fah- 
rer hat das die unangenehme Konsequenz, dass er trotz 
empfangener Verkehrsinformation und Navigationssy- 
stem unerwartet in einen Stau gerat. Weiterhin ist es 
haufig so, dass Umgehungsrouten fur eine Verkehrsbe- 
hinderung die an der letzt moglichen Ausfahrt beginnen, 
innerhalb kurzester Zeit liberiastet sind, so dass auch 
auf den Umgehungsrouten ein schnelles Vorankommen 
nicht moglich ist. 

[0004] Hier setzt nun die vorliegende Erfindung an, 
deren Aufgabe es ist : ein verbessertes Verfahren zur dy- 
namischen Zielfuhrung eines Kraftfahrzeuges anzuge- 
ben. 



[0005] Die Aufgabe wird gelost, durch ein Verfahren 
zur Zielfuhrung eines Kraftfahrzeuges mit den Verfah- 
rensschritten: 

Berechnen einer ersten Route zwischen einem 
Start- und einem Zielort, 

— Ausgabe von Zielfuhrungsinformationen zu der 
berechneten Route uber ein optisches und/ 
oder akustisches Ausgabemedium, 

— Empfangen von Verkehrsinformationen von ei- 
ner externen Sendeeinheit, 

— Ausfiltern der fur die berechnete Route relevan- 
ten Verkehrsinformationen, 

— Durchfuhren von weiteren Routenberechnun- 
gen fur Umgehungsrouten, wenn fur die erste 
Route Verkehrsinformationen zu Verkehrsbe- 
hinderungen vorliegen, wobei Umgehungsrou- 
ten fur mehrere Abbiegepunkte berechnet wer- 
den, an denen ein Verlassen der berechneten 
ersten Route moglich ist und die zwischen der 
aktuellen Position des Fahrzeugs und dem ge- 
meldeten Anfang der Verkehrbehinderung lie- 
gen, 

Ausgabe einer Auswahlinformation fur die zu fah- 
rende Route unter Einbeziehung von Umgehungs- 
routen. 

[0006] Mit dem erf indungsgema3en Verfahren wird 
somit im Gegensatz zu dem Vorbekannten eine Umge- 
hungsroute nicht nur ausgehend von einem einzigen, in 
der Regel dem letzten, Abb iegepunkt. berechnet. Viel- 
mehr ist vorgesehen, dass zu mehreren Abbiegepunk- 
ten Umgehungsrouten berechnet werden und der Fah- 
rer eine Auswahlinformation fur die zu fahrende Route 
erhalt, wobei die Auswahlinformation die Umgehungs- 
routen fur mehrere Abbiegepunkte enthalt. Hierdurch 
hat der Fahrer die Moglichkeit die zunachst berechnete 
erste Route bereits an einem fruheren Abbiegepunkt, d. 
h. an einerfruheren Ausfahrt, zu verlassen. Dies hat den 
Vorteil, dass ein zwischenzeitiiches Anwachsen der 
Lange der Verkehrsbehinderung fur den Fahrer ohne 
Bedeutung ist, wenn er bereits einer fruheren Abbiege- 
empfehlung folgt. Zudem kann der Fahrer durch Wahl 
eines fruhen Abbiegepunktes Verkehrsbehinderungen 
umgehen, die haufig auf der Umgehungsroute entste- 
hen, die am letztmoglichen Abbiegepunkt von der er- 
sten Route abweicht. 

[0007] Dem Fahrer wird jedoch nicht eine beliebige 
Anzahl von Umgehungsrouten angeboten werden kon- 
nen, da dies eher zur Verwirrung beitragt. Daher wird 
die Berechnung von Umgehungsrouten vorzugsweise 
an Kriterien fur die Auswahl von Abbiegepunkten ge- 
koppelt. 

[0008] GemaB einer ersten bevorzugten Ausfiih- 
rungsform ist vorgesehen, dass die Entfemung vom ge- 
meldeten Anfang der Verkehrsbehinderung zu Abbiege- 
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punkten, an denen ein Verlassen der berechneten er- 
sten Route moglich ist und die zwischen der aktuellen 
Position des Fahrzeugs und dem gemeldeten Anfang 
der Verkehrsbehinderung liegen, mit einem Entfer- 
nungsvorgabewert verglichen wird. AnschlieBend wer- 5 
den diejenigen Abbiegepunkte ausgewahlt, deren Ent- 
ferung zum gemeldeten Anfang der Verkehrsbehinde- 
rung kleiner ist als dieser Entferungsvorgabewert. Nur 
mit den so ausgewahlten Abbiegepunkten werden Um- 
gehungsrouten berechnet. AnschlieBend erfolgt wieder 10 
die Ausgabe einer Auswahlinformation fur die zu fah- 
rende Route, wobei die berechneten Umgehungsrouten 
mit den ausgewahlten Abbiegepunkten angegeben 
werden. 

[0009] In einer Abwandlung des Verfahrens ist es 15 
auch moglich, zu alien noch moglichen Abbiegepunkten 
Umgehungsrouten zu berechnen und erst bei der Aus- 
gabe der Auswahlinformation die Umgehungsrouten 
aufzulisten, die das vorgenannte Kriterium erfullen. 
Nachteilig ist bei dieser letztgenannten Variante jedoch, 20 
dass unter Umstanden mehr Umgehungsrouten be- 
rechnet werden als schiieBlich fur die Routenempfeh- 
lung ausgegeben werden. 

[0010] In einer Weitergestaltung der Erfindung istfer- 
ner vorgesehen, dass die weiteren Routenberechnun- 25 
gen erst oder nur dann durchgefuhrt werden, wenn die 
Entfernung des Fahrzeugs vom gemeldeten Anfang der 
Verkehrsbehinderung kleiner ist als ein Vorgabewert 
(Fahrzeugsentferungsvorgabewert AFS). Durch diese 
Vorgehensweise wird verhindert, dass bereits lange vor 3C 
Erreichen der Verkehrsbehinderung Umgehungsrouten 
berechnet werden, da unter Umstanden bis zum Errei- 
chen deskritischen Bereichs mit den Verkehrsbehinde- 
rungen diese bereits gegenstandslos geworden sein 
konnen. 3i 
[0011] In einer alternativen Ausfuhrungsform ist vor- 
gesehen, dass weitere Routenberechnungen dann 
durchgefuhrt werden, wenn fur die erste Route Ver- 
kehrsinformationen zur Verkehrsbehinderung vorliegen 
und die Entfernung des Fahrzeugs zum gemeldeten An- * 
fang der Verkehrsbehinderung kleiner ist als ein Vorga- 
bewert (Fahrzeugsentferungsvorgabewert AFS), wobei 
Umgehungsrouten zur Umfahrung der Verkehrsbehin- 
derung mit alien Abbiegepunkten berechnet werden, die 
zwischen der aktuellen Position des Fahrzeugs und 4 
dem Anfang der Verkehrsbehinderung liegen. Bei die- 
ser Ausfuhrungsform ist als Kriterium somit auf die Ent- 
fernung des Fahrzeugs selbst vom gemeldeten Anfang 
der Verkehrsbehinderung abgestellt. Ist der Vorgabe- 
wert AFS hierbei genauso groB vorgegeben wie der Ent- * 
fernungsvorgabewert (AE) nach der ersten Ausfiih- 
rungsvariante, so werden in beiden Ausfuhrungsvarian- 
ten Umgehungsrouten fur dieselben Abbiegepunkte be- 
rechnet, jedoch u.U. zu verschiedenen Zeitpunkten. 
[0012] Urn dem Fahrer eine ausreichende Auswahl- i 
moglichkeit zur Verfugung zu stellen, ist vorgesehen, 
dass in einer Auswahlinformation zumindest zwei Um- 
gehungsrouten ausgegeben werden. Um andererseits 
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die Ubersichtlichkeit nichtzu gefahrden, ist vorzugswei- 
se vorgesehen, dass eine Auswahlinformation zu nicht 
mehr als funf Umgehungsrouten ausgegeben wird.- 
[0013] In den Industrielandern ist das StraBennetz i. 
a. in verschiedene Kategorien eingeteilt. Beispielsweise 
wird in Deutschland unterschieden zwischen Autobah- 
nen, KraftfahrstraBen, BundesstraBen, usw. Diese Ein- 
gruppierung laBt haufig Ruckschlusse auf den Ausbau- 
zustand der StraBen zu und ist beispielsweise auch bei 
der Ausgabe von Verkehrsinformationen von Bedeu- 
tung. In der Regel werden Verkehrsinformationen nur 
zu hoherrangigen StraBen wie z.B. Autobahnen ausge- 
geben. Auf Autobahnen ist ein Verlassen der StraBe je- 
doch nur an speziellen Anschlussstellen moglich, die in 
der Regel mehrere Kilometer voneinander entfernt sind. 
Demgegenuber weise niederrangigere StraBen, wie 
beispielsweise innerstadtische StraBen, haufige Kreu- 
zungs- und damit Abbiegemoglichkeiten auf. Daher ist 
in einer weiteren Ausgestaltung der Erfindung vorgese- 
hen, dass fur verschiedene StraBentypen unterschied- 
liche Entfernungsvorgabewerte verwendet werden, ins- 
besondere wird fur hdherrangige StraBen mit weit aus- 
etnander liegenden Auf- und Abfahrmoglichkeiten ein 
groBerer Entferungsvorgabewert vorgesehen als fur 
niederrangige StraBen. 

[0014] Da der Fahrer sich fur eine der vorgeschlage- 
nen Umgehungsrouten entscheiden muss, ist vorgese- 
hen, dass der Fahrer die hierfur notigen Infomnationen 
in ausreichendem MaB erhalt, Hierzu gehoren bei- 
spielsweise Informationen uber derzusatzlich durch die 
Umgehungsroute zuruckzulegende Entfernung oder 
insbesondere auch Angaben uber die zu erwartenden 
Fahrzeiten auf den verschiedenen Alternativrouten. Ge- 
nerell kann die zusatzliche Fahrstrecke oder die zu er- 
wartende zusatzliche Fahrzeit auf den Alternativrouten 
auch als weiteres Auswahlkriterium dafur herangezo- 
gen werden, ob dem Fahrer diese spezielle Alternativ- 
route uberhaupt angezeigt werden soil. 
[0015] Die Verkehrsinformationen zu Verkehrsbehin- 
derungen konnen auf verschiedene Weise an das Na- 
vigationssystem ubermittelt werden. In einer Ausgestal- 
tung der Erfindung ist vorgesehen, dass die Verkehrs- 
informationen uber ein Rundfunksystem ubermittelt 
werden. Gegenwartig bietet sich zur Ubermittlung der 
Verkehrsinformationen insbesondere das weitverbreite- 
te RDS-System oder vorzugsweise die aktuellere Wei- 
terentwicklung als RDS/TMC-System an. Bei letztge- 
nanntem werden die Verkehrsinformationen im Hinter- 
grund zum laufenden Radioprogramm ubertragen. 
[0016] In einer weiteren Ausgestaltung der Erfindung 
konnen die Verkehrsinformationen uber ein Mobilfun- 
knetz in das Fahrzeug ubertragen werden. Hierfur bietet 
sich beispielsweise das in Europa inzwischen weitver- 
breitete GSM-Netz an. Nach Anwahl einer Funkverbin- 
• dung zu einem Zentralrechner konnen dann die Ver- 
kehrsinformationen uber das Mobilfunknetz an das Na- 
vigationssystem ubermittelt werden. Entsprechende dy- 
namische Navigationssysteme mit Anbindung an ein 
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Mobilfunknetz oder ein RDSVTMC-taugliches Radioge- 
rat sind dem Fachmann bekannt und bilden nicht den 
Gegenstand dieser Erfindung. 

[0017] Die Berechnung von Umgehungsrouten kann 
auf verschiedene Weise erfolgen, so kann beispielswei- 
se eine Umgehungsroute derart berechnet werden, 
dass eine neue Route zwischen dem Zielort und den 
verschiedenen zuvor ausgewahlten Abbiegepunkten 
berechnet wird. Durch dieses Verfahren kann beispiels- 
weise eine weitraumige Umfahrung einer Verkehrsbe- 
hinderung erreicht werden. In vielen Fallen kann es je- 
doch auch vorteilhaft sein, nur eine lokale Umgehung 
der Verkehrsbehinderung vorzusehen. Fur diesen Fall 
kann die Erfindung derart ausgebildet sein, dass Umge- 
hungsrouten zwischen den Abbiegepunkten und Auf- 
fahrpunkten auf die erste Route berechnet werden, wo- 
bei die Auffahrpunkte zwischen dem Ende der gemel- 
deten Verkehrsbehinderung und dem Zielort liegen. 
Vorzugsweise werden nur solche Auffahrpunkte hierbei 
verwendet, die innerhalb einer vorgegebenen Strecken- 
lange hinter dem gemeldeten Ende der Verkehrsbehin- 
derung liegen. 

[001 8] Die Erfindung wird nachfolgend anhand der Fi- 
gur und eines Ausfiihrungsbeispiels naher erlautert. Es 
zeigen: 

Fig. 1 die schematische Darstellung von Ausweich- 
routen nach einem ersten Kriterium, 

Fig. 2 die schematische Darstellung von Ausweich- 
routen nach einem zweiten Kriterium, 

Fig. 3 die schematisch Darstellung von Ausweich- 
routen nach einem dritten Kriterium, 

Fig. 4 die wesentlichen Komponenten eines Navi- 
gationssystems, 

Fig. 5 ein Flussdiagramm zu einem erfindungsge- 
maBen Verfahrensablauf . 

[0019] In Figur 1 ist die Auswahl von Umgehungsrou- 
ten nach einem ersten Kriterium schematisch verdeut- 
licht. Das Fahrzeug befindet sich an der Position 1 auf 
der ersten Route 2. Die erste Route 2 weist mehrere 
Abbiegepunkte (Auf- bzw. Abfahrten, Anschlussstellen) 
A1 bis A8 auf. Uber die Verkehrsinformationen wird eine 
Verkehrsbehinderung (Stau) zwischen den Anschluss- 
stellen A4 und A5 gemeldet. Der tatsachliche Anfang 
und das tatsachliche Ende der Verkehrsbehinderung 
sind dabei unbekannt. Nun kann es vorkommen, dass 
der Stau sehr rasch anwachst und beispielsweise uber 
die Anschlussstelle A4 hinaus anwachst, so dass ein 
Fahrer der uber die Verkehrsbehinderung zwar infor- 
miert ist, aber aufgrund mangelnder Aktualitat der Ver- 
kehrsinformationen Ciber deren genauen Beginn nicht 
Bescheid weis, versucht an der Anschlussstelle A4 die 
erste Route 2 zu verlassen. Aufgrund der zwischenzeit- 



lich eingetretenen Verlangerung des Ruckstaues ist der 
Fahrer in diesem Falle dann aber doch von den Ver- 
kehrsbehinderungen betroffen. Daruber hinaus kommt 
es haufig vor, dass die direkte Umgehungsroute 3 zwi- 
5 schen den Anschlussstellen A4 und A5 schnell uberla- 
stet ist. Bei dem erfindungsgemaBen Verfahren ist da- 
her vorgesehen, dass weitere Alternativrouten berech- 
net werden. Hierbei werden zusatzlich die Anschluss- 
stellen A1 , A2 und A3 : die ebenfalls zwischen der ge- 
10 genwartigen Fahrzeugposition 1 und dem gemeldeten 
Anfang der Verkehrsbehinderung, namlich der An- 
schlussstelle A4, liegen als mogliche Abbiegepunkte 
beriicksichtigt. Es wird zunachst der Abstand dieser An- 
schlussstellen A1 bis A3 (und ggf . der Anschlussstelle 
15 A4) von der Anschlussstelle A4 berechnet und der je- 
weilige berechnete Wert mit einem Vorgabewert AE ver- 
glichen. Im dargestellten Beispiel sind nur die Abstande 
der Anschlussstellen A2, A3 und A4 von der Anschluss- 
stelle A4 kleiner als der Vorgabewert AE, so dass erf in- 
20 dungsgemaB fur diese Anschlussstellen Umgehungs- 
routen 3, 4, 5 berechnet werden. Der Abstand der An- 
schlussstelle A1 ist groBer als der Vorgabewert. Somit 
wird fur diese Anschlussstelle, die ebenfalls noch zwi- 
schen der gegenwartigen Fahrzeugposition 1 und dem 
25 gemeldeten Anfang der Verkehrsbehinderung (An- 
schlussstelle A4) liegt, keine Umgehungsroute berech- 
net. Der Vorgabewert AE kann abhangig sein vom Typ 
der befahrenen StraBe und fur Autobahnen beispiels- 
weise 50 km betragen, wahrend er fur LandstraBen nur 
30 1 o km betragt. 

[0020] In Figur 2 ist ein alternatives Auswahl kriterium 
verdeutlicht. Das Fahrzeug befindet sich wiederum an 
der Position 1 auf der ersten Route 27- wobei zwischen 
den Anschlussstellen A4 und A5 eine Verkehrsbehinde- 
35 rung gemeldet ist. Als Kriterium, ob und fur welche An- 
schlussstellen nunmehr Umgehungsrouten berechnet 
werden sollen, dient nunmehr der Abstand des Fahr- 
zeuges vom gemeldeten Beginn der Verkehrsbehinde- 
rung. Ist dieser Abstand groBer als der Fahrzeugentfer- 
40 nungsvorgabewert AFS, so werden noch keine Routen- 
berechnungen durchgefuhrt. Ist der Abstand des Fahr- 
zeuges vom gemeldeten Anfang der Verkehrsbehinde- 
rung jedoch kleiner als der Fahrzeugentfernungsvorga- 
bewert AFS, wie dies in Figur 1 dargestellt ist, so werden 
45 fur alle Anschlussstellen zwischen der aktuellen Fahr- 
zeugposition 1 und dem gemeldeten Anfang der Ver- 
kehrsbehinderung Umgehungsrouten berechnet. Im 
dargestellten Beispiel sind dies Umgehungsrouten 3, 4, 
5, 6 fur die Anschlussstellen A1 , A2, A3 und A4. 
so [0021] Durch die unterschiedliche Linienstarke der 
Umgehungsrouten wird dabei der StraBentyp ange- 
zeigt. Beispielsweise fuhrt die Umgehungsroute 5 voll- 
standig uber eine hochrangige UmgehungsstraBe, wie 
beispielsweise eine Autobahn. Die Umgehungsroute, 
55 die an der Anschlussstelle A1 beginnt, fuhrt dagegen 
zunachst uber eine niederrangige StraBe 6 und miindet 
am Punkt 7 in die hoherrangige Umgehungsroute 5. Auf 
dieser Darstellung ist ersichtlich, dass es wichtig ist, 



4 



BNSDCCID: <EP 1102227A2J_> 



7 EP 1 10 

dem Fahrer informationen zu den einzelnen Umfah- 
rungsrouten zu geben. Aus einer bildlichen Darstellung 
gemaB Figur 2 kann der Fahrer beispielsweise sofort 
erkennen, dass die Anschlussstellen A1 und A2 noch 
weit genug vom gemeldeten Anfang der Verkehrsbehin- 
derung entferntsind. Zudem kann der Fahrer erkennen, 
dass er bei Verlassen der ersten Route an der An- 
schlussstelle A1 zunachst auf einer StraBe niederen 
Ranges bis zum Punkt 7 fahren muss, was in diesem 
Faile wohl zu einer iangeren Fahrzeit als das Verlassen 
der ersten Route an der Anschlussstelle A2 fuhren wur- 
de. Anstelle der graphischen Darstellung kann der Fah- 
rer uber die verschiedenen Umgehungsrouten auch 
derart informiert werden, dass ihm beispielsweise die 
zu erwartende Fahrzeit unter Berucksichtigung der ver- 
schiedenen StraBentypen angezeigt wird. 
[0022] In Figur 3 ist eine weitere Ausgestaltung der 
Erfindung verdeutlicht, die in gewissem Sinne die Aus- 
gestaltungen nach Fig. 1 und 2 kombiniert. Wie bei der 
Ausgestaltung nach Fig. 1 werden hiernur Umgehungs- 
routen fur solche Anschlussstellen berechnet, deren 
Abstandvom gemeldeten Anfang der Verkehrsbehinde- 
rung kleiner ist als der Vorgabewert AE. Im dargestellten 
Beispiel sind dies die Umgehungsrouten 3, 4, 5, die an 
den Anschlussstellen A2 bis A4 beginnen. Im Gegen- 
satz zum Ausfuhrungsbeispiel nach Fig. 1 werden diese 
Umgehungsrouten nunmehr aber erst dann berechnet, 
wenn der Abstand der gegenwartigen Fahrzeugposition 
1 vom gemeldeten Anfang der Verkehrsbehinderung 
(Anschlussstelle A4) kleiner ist als ein Vorgabewert 
(Fahrzeugentferungsvorgabewert AFS). AFS wird hier- 
bei in der Regel groSer sein als AE, jedoch ist es auch 
moglich fur beide den gleichen Wert zu verwenden. 
[0023] In den in den Figuren 1 bis 3 dargestellten Bei- 
spielen fuhren die Umgehungsrouten 3, 4, 5 immer 
schnellstmoglich wieder auf die ursprungliche Route 2 
zuruck. Es ist jedoch auch moglich , die Umgehungsrou- 
ten zwischen dem Zielort und den Anschlussstellen A2, 
A3, A4 zu berechnen, ohne dass versucht wird mog- 
lichst f ruhzeitig wieder auf die ursprungliche Route 2 zu- 
ruckzukehren. 

[0024] In Figur 4 sind die Komponenten eines zur 
Durchfuhrung des erfindungsgemaBen Verfahrens ge- 
eigneten Navigationssystems fur Kraftfahrzeuge sche- 
matisch dargestellt. Zentraler Bestandteil des Navigati- 
onssystems ist die Recheneinheit (CPU) 8. Mit der CPU 
8 ist eine Bedieneinheit 9 verbunden, uber die beispiels- 
weise der Zielort eingegeben oder ausgewahlt werden 
kann. Die Bedieneinheit 9 kann im gleichen Gehause 
wie die CPU 8 untergebracht sein, jedoch kann die Be- 
dieneinheit 9 auch als Fernbediehung ausgebildetsein, 
die mit der CPU 8 beispielsweise uber eine optische 
Schnittstelle oder eine Funkschnittstelle in Verbindung 
steht. Mit der CPU 8 ist eine optische Ausgabeeinheit 
10 verbunden, uber die Zielfuh rungs information en und 
sonstige Informationen ausgegeben werden. Die Ziel- 
fuhrungsinformationen konnen weiterhin uber einen 
Lautsprecher 11 akustisch ausgegeben werden. Die 
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CPU 8 ist ferner mit einer Datenbank 12 verbunden, die 
die Landkartendaten enthalt Die Landkartendaten sind 
beispielsweise auf einer CD-ROM abgespeichert. In 
diesem Falle enthalt das Navigationssystem ein CD- 
5 ROM Laufwerk, das mit der CPU 8 verbunden ist. An- 
hand der Landkartendaten kann von der CPU 8 bei be- 
kanntem Start- und Zielort in bekannter Weise eine Be- 
rechnungderoptimalen Route durchgefuhrt werden, die 
dann uber die optische Ausgabeeinheit 1 0 ausgegeben 
10 werden kann. Zur Bestimmung der aktuellen Fahrzeug- 
position enthalt das Navigationssystem ferner einen 
Empfanger 13 zum Empfangvon Satellitennavigations- 
signaten. Urn eine satellitenunabhangige Positionsbe- 
stimmung durchfuhren zu konnen, enthalt das Naviga- 
15 tionssystem ferner einen Richtungssensor 1 4 und einen 
Wegsensor 15, die ebenfalls mit der CPU 8 verbunden 
sind, so dass mit Hilfe eines geeigneten Computerpro- 
grammes mit diesen Signalen eine Positionsbestirn- 
mung moglich ist. Ferner ist die CPU 8 mit einem Rund- 
20 funkempfanger 16 verbunden, der zum Empfang von 
RSD/TMC Signalen ausgebildet ist. Somit konnen emp- 
fangene Verkehrsinformationen vom Rundfunkempfan- 
ger 1 6 an die CPU 8 weitergeleitet und zur Berucksich- 
tigung bei der Routenberechnung herangezogen wer- 
25 den. Ein solches dynamisches Navigationssystem ist 
bekannt und bildet nicht den Inhalt der vorliegenden Er- 
findung. 

[0025] In Figur 5 ist ein Flussdiagramm eines erfin- 
dungsgemaBen Verfahrens dargestellt, das beispiels- 
30 weise mit dem in Fig. 4 angegebenen Navigationssy- 
stem ausgefuhrt werden kann. Zunachst wird in Schritt 
S1 der Standort des Fahrzeuges ermittelt. Dies kann 
beispielsweise uber die bekannte GPS-Navigation er- 
foigen. AnschlieBend wird der gewunschte Zielort ein- 
35 gegeben (Schritt 3). Mit den digitalen Kartendaten kann 
nun bereits eine Berechnung der ersten Route durch- 
gefuhrt werden, wenn hierfur keine Verkehrsinformatio- 
nen berucksichtigt werden solien. Ansonsten werden 
zuvor in Schritt S3 die Verkehrsinformationen ausge- 
40 wertet und auch bereits bei der ersten Routenberech- 
nung in Schritt S4 berucksichtigt. AnschlieBend werden 
die Routeninformationen in bekannter Weise akustisch 
und/oder optisch zur Fuhrung des Fahrzeuglenkers 
ausgegeben (Schritt 5). Parallel dazu erfolgt standig 
45 oder in bestimmten Zeitabstanden eine Abfrage, ob mit 
den Verkehrsinformationen ein Stau auf der ersten Rou- 
te neu gemeldet wird (Schritt S6). Ist dies der Fall, so 
werden nachfolgend in Schritt S7 die moglichen Abbie- 
gepunkte ermittelt, die zwischen der gegenwartigen 
so Fahrzeugposition und dem gemeldeten Anfang der Ver- 
kehrsbehinderung liegen. In Schritt S8 wird dann ge- 
pruft, ob der Abstand AAP des (ersten) Abbiegepunktes 
vom gemeldeten Beginn der Verkehrsbehinderung klei- 
ner ist als ein Vorgabewert AE. Ist dies nicht der Fall, so 
55 wird gepruft ob ein weiterer mdglicher Abbiegepunkt 
vorliegt (Schritt S9). Ist dies der Fall, so wird in Schritt 
S1 0 der nachste Abbiegepunkt ausgewahlt und die Ab- 
frage in Punkt S8 fur diesen neuen Abbiegepunkt durch- 
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gefuhrt. Liegt in Schritt 9 kein weiterer Abbiegepunkt 
vor, so erfolgt die Ausgabe der Auswahl- und Routenin- 
formation. 

[0026] Ergibt sich in Schritt S8, dass der Abstand ei- 
nes Abbiegepunktes vom gemeldeten Anfang der Ver- 
kehrsbehinderung kleiner ist als der Vorgabewert AE, 
so wird fur diesen Abbiegepunkt in Schritt S1 2 eine Um- 
gehungsroute als Alternativroute berechnet Anschlie- 
Bend erfolgt wiederum in Schritt S9 die Abfrage ob ein 
weiterer Abbiegepunkt voriiegt. Liegt kein weiterer Ab- 
biegepunkt mehr vor, so wird dem Fahrer eine Auswahl- 
information zu den moglichen Umgehungsrouten aus- 
gegeben, sowie naturlich weiterhin die erforderliche 
Fan reformation zur Zielfuhrung. 
[0027] Die Auswahl einer speziellen Route kann auf 
verschiedene Weiseerfolgen. Beispielsweise kann eine 
Route uberdie Bedieneinheit 9 ausgewahlt werden. Der 
Fahrer erhalt dann Zielfuhrungsinformattonen fur diese 
Route. Alternativ kann die Auswahl einer Route aber 
auch durch "Fahren dieser Route" erfolgen. Dies bedeu- 
tet, dass das System selbsttatig erkennt, welcher der 
vorgeschlagenen Routen der Fahrer folgt. Sobald er- 
kannt wurde, dass sich der Fahrer fur eine Alternativ- 
route entschieden hat, erhalt er anschlieBend auch die 
Fuhrungsinformationen zu dieser Alternativroute. 
[0028] Das in Figur5 dargestellte Flussdiagramm ent- 
spricht einem Verfahren zur Auswahl von Umgehungs- 
routen wie es im Zusammenhang mit der Figur 1 ver- 
deutlicht wurde. Abwandlungen, gemaB den im Zusam- 
menhang mit Fig. 2 und 3 erlauterten Kriterien, sind 
ohne weiteres moglich. 

Patentanspruche 

1 . Verfahren zur Zielfuhrung eines Kraftfahrzeugs mit 
den Verfahrensschritten: 

Berechnen einer ersten Route zwischen einem 
Start- und einem Zielort, 

Ausgabe von Zielfuhrungsinformationen zu der 
berechneten Route uber ein optisches und/ 
Oder akustisches Ausgabemedium, 

Empfangen von Verkehrsinformationen von ei- 
ner externen Sendeeinheit, 

Ausf iltern derfur die berechnete Route relevan- 
ten Verkehrsinformationen, 

Durchfuhren von weiteren Routenberechnun- 
gen fur Umgehungsrouten, wenn fur die erste 
Route Verkehrsinformationen zu Verkehrsbe- 
hinderungen vorliegen, wobei Umgehungsrou- 
ten fur mehrere Abbiegepunkte berechnet wer- 
den, an denen ein Verlassen der berechneten 
ersten Route moglich ist und die zwischen der 



aktuellen Position des Fahrzeugs und dem ge- 
meldeten Anfang der Verkehrbehinderung lie- 
gen 

5 - Ausgabe einer Auswah Information fur die zu 

fahrende Route unterEinbeziehung von Umge- 
hungsrouten. 

2. Verfahren nach Anspruch 1 gekennzeichnet durch 
10 die Verfahrensschritte zur Berechnung der Umge- 
hungsrouten: 

Vergleichen der Entfernung vom gemeldeten 
Anfang der Verkehrsbehinderung zu Abbiege- 

15 punkten, an denen ein Verlassen der berech- 

neten ersten Route moglich ist und die zwi- 
schen der aktuellen Position des Fahrzeugs 
und dem gemeldeten Anfang der Verkehrsbe- 
hinderung liegen, mit einem Entfernungsvorga- 

20 bewert (AE), 

Auswahlen derjenigen Abbiegepunkte, deren 
Entfernung zum gemeldeten Anfang der Ver- 
kehrsbehinderung kleiner ist als der Entfer- 
25 nungsvorgabewert, -\ 

Berechnen von Umgehungsrouten mit den Ab- 
biegepunkten zum Umfahren der Verkehrsbe- 
hinderung, sowie 

30 

Ausgabe einer Auswahlinformation fur die zu 
fahrende Route unter Einbeziehung von Umge- 
hungsrouten mit den ausgewahlten Abbiege- 
punkten. 

35 

3. Verfahren nach Anspruch 1 oder 2. dadurch ge- 
kennzeichnet, daB nur Umgehungsrouten mit den 
ausgewahlten Abbiegepunkten berechnet werden. 

40 4. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, daB die weiteren 
Routenberechnungen erst oder nur dann durchge- 
fuhrt werden, wenn die Entfernung des Fahrzeugs 
vom gemeldeten Anfang der Verkehrsbehinderung 

45 kleiner ist als ein Vorgabewert (Fahrzeugentfe- 
mungsvorgabewert AFS). 

5. Verfahren nach Anspruch 1 , dadurch gekennzeich- 
net, daB weitere Routenberechnung durchgefuhrt 

so werden, wenn fur die erste Route Verkehrsinforma- 
tionen zu Verkehrsbehinderungen vorliegen und 
die Entfernung des Fahrzeugs zum gemeldeten An- 
fang der Verkehrsbehinderung kleiner ist als ein 
Vorgabewert ( Fan rzeugentfernungs vorgabewert 

55 AFS), wobei Umgehungsrouten zur Umfahrung der 
Verkehrsbehinderung mit alien Abbiegepunkten, 
die zwischen der aktuellen Position des Fahrzeugs 
und dem Anfang der Verkehrsbehinderung liegen, 
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berechnet werden, 

6. Verfahren nach einem dervorhergehenden Anspru- 
che : dadurch gekennzeichnet, daft eine Auswaht- 
information zu mindestens zwei Umgehungsrouten 
ausgegeben wird. 

7. Verfahren nach einem dervorhergehenden Anspru- 
chen, dadurch gekennzeichnet, daft eine Auswahl- 
information zu nicht mehr als funf Umgehungsrou- 
ten ausgegeben wird. 

8. Verfahren nach einem dervorhergehenden Anspru- 
che : dadurch gekennzeichnet, daB fur verschiede- 
ne StraBentypen unterschiedliche Entfernungvor- 
gabewerte verwendet werden. 

9. Verfahren nach Anspruch 8, dadurch gekennzeich- 
net, daf3 der Entfernungsvorgabewert eines hoher- 
rangigen StraBentyps groBer ist als der Entfer- 
nungsvorgabewert eines niederrangigen StraBen- 
typs. 

10. Verfahren nach einem dervorhergehenden Anspru- 
che : dadurch gekennzeichnet, daB die Ausgabe der 
Auswahlinformation optisch erfolgt und Informatio- 
nen zu den Umgehungsrouten enthalt. 

11. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, da(3 als Information zu den Umgehungs- 
routen die zusatzlich zuruckzulegende Strecke an- 
gegeben wird. 

1 2. Verfahren nach einem dervorhergehenden Anspru- 
che : dadurch gekennzeichnet, da(B die Verkehrsin- 
formationen uber ein Rundfunksystem ubermittett 
werden. 

13. Verfahren nach Anspruch 12, dadurch gekenn- 
zeichnet, daft die Informationen RDS- oder RDS/ 
TMC-lnformationen sind. 



Zielort sowie innerhalb einer vorgegebenen Strek- 
kenlange hinter dem gemeldeten Ende der Ver- 
kehrsbehinderung liegen. 

5 



10 



15 



20 



25 



30 



35 



14. Verfahren nach einem der vorhergehenden Ansprii- 
che 1 bis 11, dadurch gekennzeichnet, da(3 die In- 
formationen Qber ein Mobilfunksystem ubermittelt 
werden. 

15. Verfahren nach einem dervorhergehenden Anspru- 
che : dadurch gekennzeichnet, daB Umgehungs- 
routen zwischen dem Zielort und den Abbiegepunk- 
ten berechnet werden. 

16. Verfahren nach einem dervorhergehenden Anspru- 
che 1 bis 15, dadurch gekennzeichnet, daB Umge- 
hungsrouten zwischen den Abbiegepunkten und 
Auffahrpunkten auf die erste Route berechnet wer- 
den, wobei die Auffahrpunkte zwischen dem Ende 
der gemeldeten Verkehrsbehinderung und dem 
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